Computation with Coherent States via Teleportations to and from a Quantum Bus 
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In this paper we present results illustrating the power and flexibility of one-bit teleportations in 
quantum bus computation. We first show a scheme to perform a universal set of gates on continuous 
variable modes, which we call a quantum bus or qubus, using controlled phase-space rotations, 
homodyne detection, ancilla qubits and single qubit measurement. The resource usage for this 
scheme is lower than any previous scheme to date. We then illustrate how one-bit teleportations 
into a qubus can be used to encode qubit states into a quantum repetition code, which in turn can 
be used as an efficient method for producing GHZ states that can be used to create large cluster 
states. Each of these schemes can be modified so that teleportation measurements are post-selected 
to yield outputs with higher fidelity, without changing the physical parameters of the system. 

PACS numbers: 03.67.Lx, 03.67.Mn, 42.65.-k 



I. 



INTRODUCTION 



Bennett et al. pQ showed that an unknown quantum 
state (a qubit) could be teleported via two classical bits 
with the use of a maximally entangled Bell state shared 
between the sender and receiver. The significance of 
teleportation as a tool for quantum information was ex- 
tended when Gottesman and Chuang 2 showed that uni- 
tary gates could be performed using modified teleporta- 
tion protocols, known as gate teleportation, where the 
task of applying a certain gate was effectively translated 
to the task of preparing a certain state. Since then tele- 
portation has been an invaluable tool for the quantum 
information community, as gate teleportation was the 
basis for showing that linear optics with single photons 
and photo-detectors was sufficient for a scalable quantum 
computer j3]. Moreover, Zhou et al. [I] demonstrated 
that all previously known fault-tolerant gate construc- 
tions were equivalent to one-bit teleportations of gates. 

Recently, the use of one-bit teleportations between a 
qubit and a continuous variable quantum bus (or qubus) 
has been shown to be important for fault-tolerance [5]. 
Using one-bit teleportations to transfer between two dif- 
ferent forms of quantum logic, a fault tolerant method 
to measure the syndromes for any stabiliser code with 
the qubus architecture was shown, allowing for a linear 
saving in resources compared to a general CNOT con- 
struction. In terms of optics, the two different types of 
quantum logic used were polarisation {|0) = |iJ),|l) = 
| V) } and logical states corresponding to rotated coherent 



states {|a) 



,±%e 



a}}, although in general any two-level 



system (qubit) which can interact with a continuous vari- 
able mode (qubus) would suffice. The relative ease with 
which single qubit operations can be generally performed 
prompted the question of whether a universal set of gates 
can be constructed with this rotated coherent state logic. 
In this paper we describe one such construction, which 
we call qubus logic. 

The fault-tolerant error-correction scheme using a 
qubus 5 exploits the fact that entanglement is easy 



to create with coherent cat states of the qubus, such 
as \a) + \ae lB ), and single qubit operations are easily 
performed on a two-level system. In this paper we de- 
scribe how these cat sates can be used as a resource to 
construct other large entangled states, such as cluster 
states [6j |7j [8], using one-bit teleportations between a 
qubit and a qubus. 

Although the average fidelities of qubus logic and clus- 
ter state preparation are dependent on how strong the in- 
teraction between the qubit and the qubus can be made, 
and how large the amplitude a is, these fidelities can be 
increased arbitrarily close to 1 through the use of post- 
selection during the one-bit teleportations, demonstrat- 
ing the power and flexibility of teleportation in qubus 
computation for state preparation. 

The paper is organised as follows. First, in Section |TT] 
we revisit one-bit teleportations for the qubus scheme. 
Next, in Section |III| we present a technique to perform 
quantum computation using coherent states of the qubus 
as basis states. To do this we make use of controlled 
(phase-space) rotations and ancilla qubits. This coherent 
state computation scheme is the most efficient to date. In 
Section IV we show how we can efficiently prepare rep- 
etition encoded states using one-bit teleportations, and 
how such encoders can be used to prepare large cluster 
states. 



II. ONE-BIT TELEPORTATIONS 

In the original quantum teleportation protocol an ar- 
bitrary quantum state can be transferred between two 
parties that share a maximally entangled state by using 
only measurements and communication of measurement 
outcomes [T]. Modifications of the resource state allow 
for the applications of unitaries to an arbitrary state in 
a similar manner, in what is known as gate teleporta- 
tion [2]. The main advantage of gate teleportation is 
the fact that it allows for the application of the unitary 
to be delegated to the state preparation stage. In some 



physical realisations of quantum devices, it may only be 
possible to prepare these states with some probability of 
success. In that case, the successful preparations can still 
be used for scalable quantum computation [2J. When 
dealing with noisy quantum devices, it is important to 
encode the quantum state across multiple subsystems, at 
the cost of requiring more complex operations to imple- 
ment encoded unitaries. In order to avoid the the un- 
controlled propagation of errors during these operations, 
one can also employ gate teleportation with the extra 
step of verifying the integrity of the resource state before 
use [2J [31 IH M QZ3- In the cases where the teleporta- 
tion protocol is used only to separate the preparation of 
complex resource states from the rest of the computa- 
tion, simpler protocols can be devised. These protocols 
are known as one-bit teleportations 4 . Unitaries imple- 
mented through one-bit gate teleportation can also be 
used for fault-tolerant quantum computation [4] as well 
as measurement based quantum computation [6 . The 
main difference between one-bit teleportation and the 
standard teleportation protocol is the lack of a maximally 
entangled state. Instead, in order to perform a one-bit 
teleportation it is necessary that the two parties interact 
directly in a specified manner, and that the qubit which 
will receive the teleported state be prepared in a special 
state initially. 

Some unitary operations on coherent states can be dif- 
ficult to implement detcrministically, while the creation 
of entangled multimode coherent states is relatively easy. 
Single qubits, on the other hand, are usually relatively 
easy to manipulate, while interactions between them can 
be challenging. For this reason, we consider one-bit tele- 
portation between states of a qubit and states of a field in 
a quantum bus, or qubus. The two types of one-bit tele- 
portations for qubus computation are shown in Fig. (IT]), 
based on similar constructions proposed for qubits by 
Zhou et aZ.|4]. 
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FIG. 1: Approximate one-bit teleportation protocols 4 using con- 
trolled rotations. Here, the light grey lines correspond to qubits, 
and the thick red lines correspond to quantum bus modes. 



The one-bit teleportation of the qubit state a|0) + 6|1) 
into the state of the qubus, in the coherent state basis 
{|a), \ae l9 )}, is depicted in Fig. |[TJi). The qubit itself 
can be encoded, for example, in the polarisation of a 
photon, i.e. |0) = \H) and |1) = \V). The initial state, 
before any operation, is (a|0) + 6|l))|a). The controlled 
phase-space rotation corresponds to the unitary which 
applies a phase shift of 9 to the bus if the qubit state is 



|1), and does nothing otherwise 1 . After the controlled 
rotation by 9 the state becomes a|0)|a)+6|l)|e ie a). Rep- 
resenting the qubit state in the Pauli X eigenbasis, this is 
|+) (o|a) + b\e l0 a))/V2 + \-) (o|a) - b\e ie a))/^/2. When 
we detect |+) we have successfully teleported our qubit 
into |a), \e l9 a) logic. When we detect |— ) we have the 
state a\a) — b\e a). The relative phase discrepancy can 
be corrected by the operation Z , which approximates the 
Pauli Z operation in the {\a), \ae te }} basis. This correc- 
tion can be delayed until the state is teleported back to 
a qubit, where it is more easily implemented. 

The one-bit teleportation of the state a\a) + b\ae lS ) 
of the qubus to the state of the qubit can be per- 
formed by the circuit depicted in Fig. (Jib). That is, 
we start with the state (a\a) + b\ae w ))(\0) + |l))/\/2. 
After the controlled rotation by —6, the state becomes 
\a)(a\0) + b\l))/V2+(b\e ie a)\0) + a\e- ie a)\l))/V2. Pro- 
jeeting the qubus state into the x-quadrature eigenstate 
|x) via homodyne detection, which is the measurement 
we depict as Z, we obtain the conditional unnormalised 
state \tp(x)} 

mx)) = ^^-(a\0) + b\l)) 

+ /(X ' a °° s{e)) (e*(»>6|0) + e-^^oll)) (1) 

v2 



where 



f(x>P) = J^™v[ 4 

4>(x) — axsm(9) — a sin(20), 



(2) 
(3) 



±w 



^)/(:E,acos(0)) and (x\a) 



„±i<h(x 



since {x\ae 

f(x,a) for real a [T5J[TB]. 

The weights f(x,a) and f(x,acos(9)) are Gaussian 
functions with the same variance but different means, 
given by 2a and 2a cos(6), respectively. Given xq = a(l+ 
cos(0)), the midpoint between f(x,a) and f (x , a cos(9)) , 
one can maximise the fidelity of obtaining the desired 
state a|0) + 6|1) (averaged over all possible values of x) 
by simply doing nothing when x > x (where f(x, a) > 
f(x,acos(9))), or applying Z^ x} = exp(-i<j>(x)Z), a 
Pauli Z rotation by 4>(x), followed by a Pauli X, when 
x < xq. For simplicity, the teleportation corrections are 
not explicitly depicted in the circuit diagrams. 



A. Average fidelities 

In order to quantify the performance of the protocols 
just described, consider the process fidelity [THJ [THJ [20] , 



1 This can be implemented by an interaction of the Jaynes- 
Cummings type between the qubit and the qubus, in the dis- 
persive limit. 



The process fidelity between two quantum operations is 
obtained by computing the fidelity between states iso- 
morphic to the processes under the Choi-Jamiolkowski 
isomorphism. For example, in order to compare a quan- 
tum process £ acting onafl dimensional system to an- 
other quantum process T acting on the same system, we 
compute the fidelity between the states 






(4) 
(5) 



In the case of single qubit processes, we just need to con- 
sider the action of the process on one of the qubits of 
the state -4=(|00) ± |11)). The operational meaning of 
the process fidelity is given by considering the projection 
of the first qubit into a particular state a|0) + 6|1). In 
this case the second qubit collapses into the state corre- 
sponding to the output of the process acting on the state 
a\0) + 6|1). Thus a high fidelity between \£) and \F) 
implies a high fidelity between the outputs of the £ and 
T. 

Consider the state produced by the circuit in Fig. (JTJl) 

|V±) = ^(|0,a>±|l,ae M )), (6) 

which depends on the qubit measurement outcome. As 
the relative phase is known, and the correction can be 
performed after the state is teleported back to a qubit, 
for each of the outcomes we can compare this state with 
the ideal state expected from the definition of the basis 
states for the qubus. This results in the process fidelity 
of 1 for one-bit teleportation into the qubus. 

For the case where we teleport the state from the qubus 
back into the qubit, using the circuit in Fig. (lip), we 
consider the action of the process on the second mode of 
the state \ip + ) from Eq. Q. This is not, strictly speak- 
ing, the Choi-Jamiolkowski isomorphism, but it gives the 
same operational meaning for the process fidelity as a 
precursor to the fidelity between the outputs of the dif- 
ferent processes being compared, as any superposition 
of {|a), |ae )} can be prepared from \tp+) by projecting 
the qubit into some desired state. We expect the output 
state to be -4= (|00) + |11)) from the definition of the ba- 
sis states, but we instead obtain the unnormalised states 

.. f(x,a) /|00) + |11) , 
\if> B (x > so)) = -^-k 1 I — " I - - 



f(x, acos(9)) 



s/2 



V2 
x )|01) +e^ (x )|10) 



■ (7) 



\ip E (x < x )) 



f(x,a) / e -^(^)|oi) + e^^)|10) 



V2 \ V2 

f(x,acos(0)) /|00) + |11) 



V2 



V V2 



(8) 



The normalised output state, averaged over all x out- 
comes, is 



\ip E {x > x ))(ip E (x > x )\dx- 



\ip E (x <x ))(ip E (x <x )\dx, (9) 



so that the average process fidelity for one-bit teleporta- 
tion into a qubit is 



F„ = 



1 



1 t [ x d 

-erf — = 

2 V2\/2 



(10) 



where Xd = 2a(l — cos(0)) ~ a.0 2 for small 6. Teleporta- 
tion from the qubus into the qubit is not perfect, even in 
the ideal setting we consider, because the states \a) and 
\e a) cannot be distinguished perfectly. However, F p can 
be made arbitrarily close to one by letting Xd — > oo, or 
a8 2 — > oo if 6 <C 1, as seen in Fig. pi). This corresponds 
to increasing the distinguishability of the coherent states 
la) and \e l0 a). 
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FIG. 2: Fidelity F p of one-bit teleportation from the qubus to a 
qubit, as a function of x^. 



B. Post-selected teleportation 

In order to improve the average fidelity of the telepor- 
tations without changing the physical parameters a and 
9 of the basis states, one can post-select the outcomes of 
the x-quadrature measurements when teleporting states 
from the qubus mode to a qubit, as these outcomes es- 
sentially herald the fidelity of the output state with the 
desired state. Discarding the states with fidelity below 
a certain threshold allows for the average fidelity to be 
boosted, even in the case where a9 2 ^> 1, at the cost of 
a certain probability of failure. This is particularly use- 
ful for the preparation of quantum states which are used 
as resources for some quantum information processing 
tasks. 

Instead of accepting all states corresponding to all x 
outcomes of the homodyne measurement which imple- 



ments Z, we only accept states corresponding to out- 
comes which are far enough away from the midpoint Xo, 
since the state at Xq has the lowest fidelity with the de- 
sired state. More explicitly we only accept states cor- 
responding to measurement outcomes which are smaller 
than xq — y or larger than xq + y. This post-selection 
can only be performed for one-bit teleportation from the 
qubus to the qubit, yielding a probability of success given 

by 



Pr(\x-x \ >y) 



erfc 



( 2y- x d 
V 2^2 



erfc 



2?y + x d 
2^2 



(11) 



and process fidelity conditioned on the successful out- 
come given by 



erfc 



( 2y-x d \ 

\ 2V2 ) 



p,y 



fer)+ erfc fer) 



erfc 



(12) 



The effect of discarding some of the states depending 
on the measurement outcome for the teleportation in 
Fig. (TTJd) is depicted in Fig. d3l. In particular, we see 
that the process fidelity can be made arbitrarily close to 
1 at the cost of lower probability of success, while a and 
9 are unchanged, since 



lim F p 

y^oo 



1. 



(13) 



As the probability mass is highly concentrated due to 
the Gaussian shape of the wave packets, the probability 
of success drops super-exponentially fast as a function of 
y. This is because for large z we have [5T] 
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FIG. 3: Contour lines for post-selected fidelity F p , y of one-bit tele- 
portation from the qubus to a qubit (blue), and success probability 
for post-selection (red), as a functions of Xd and y. 



Instead of discarding the outputs with unacceptable fi- 
delity, one can also use the information that the failure is 
heralded to recover and continue the computation. In the 
case of the one-bit teleportations described here, such an 
approach would require active quantum error correction 
or quantum erasure codes - the type of codes necessary 
for heralded errors - which have much higher thresholds 
than general quantum error correcting codes [9] . We will 
not discuss such a possibility further in this paper, and 
will focus instead on post-selection for quantum gate con- 
struction and state preparation. 



fn z + Vz 2 + 2 



< erfc(z) < 



'* z +Jz»+±: 



(14) 



This fast decay corresponds to the contour lines for de- 
creasing probability of success getting closer and closer 
in Fig. ([3]). Thus, while the fidelity can be increased ar- 
bitrarily via post-selection (by increasing y), this leads 
to a drop in the probability of obtaining the successful 
outcome for post-selection. Note that, despite this scal- 
ing, significant gains in fidelity can be obtained by post- 
selection while maintaining the physical resources such as 
a and 9 fixed, and while maintaining a reasonable prob- 
ability of success. In particular, if x d = 2.5, increasing 
y from to 1.25 takes the fidelity from 0.9 to 0.99 while 
the probability of success only drops from 1 to 0.5. 

If the probability of success is to be maintained con- 
stant, a linear increase in x d can bring the fidelity expo- 
nentially closer to unity, as is evident in Fig. ([3]). As x d 
is proportional to the amplitude a of the coherence state, 
this can be achieved while maintaining 9 constant. Since 
9 is usually the parameter which is hard to increase in 
an experimental setting, this is highly advantageous. 



III. UNIVERSAL COMPUTATION WITH 
QUBUS LOGIC 

Previous work by Ralph et al. [12l [13] and Gilchrist 
et al. [14 illustrated the construction of a universal 
quantum computer using what we call coherent state 
logic. In these schemes a universal set of gates is ap- 
plied to qubit basis states defined as |0)l = | — a') and 
|l)i = \a') , using partial Bell state measurements and 
cat states of the form (| — a') + \a')) j \[2 as resources. 
To perform a universal set of gates a total of sixteen 
ancilla cat states are necessary 13J. For a' > 2 the 
qubits I —a') and \a') are approximately orthogonal since 
\(a'\-a')\ 2 = e- W2 < lO" 6 . 

Using the one-bit teleportations in Fig. (II we can 
also perform a universal set of gates on a Hilbert space 
spanned by the states 10)^ = |a) and |1)l = |e a), 
which we call qubus logic. As mentioned in the pre- 
vious section, the two states defined for the logical 
\1)l are indistinguishable when we homodyne detect 
along the ^-quadrature, a fact that will become im- 
portant later. The overlap between these basis states 



\(a\e ±w a)\ 



-2|a| 2 (cos0-l) 



-n 2 e 2 ( for small 



9) is close to provided a6 3> 1, so that we may 
consider them orthogonal - e.g. for a9 > 3.4, we 
have |(a|e* e a)| 2 < 1CP 6 . It can be seen that our 
basis states are equivalent to the basis states of co- 
herent state logic given a displacement and a phase 
shifter. That is, if we displace the arbitrary state a\a) + 
b\ae 10 ) by D(— acos (0/2) e 10 / 2 ) and apply the phase 
shifter e *0-<»™/2 we have a \asm(8/2)) + be 10 * sin ( e ^ 2 \ - 
asin. (8/2)). If we now set a' — asm (9/2) sw a9/2, for 
small 9, we see that our arbitrary qubus logical state 
is equivalent to an arbitrary coherent state qubit. The 
e la sm ( e )/ 2 phase factor can be corrected once we use a 
single bit teleportation. If a' > 2 then a9 > 4, which is 
already satisfied by the approximate orthogonality con- 
dition a9 ^S> 1. It is important to note that, although 
the basis states are equivalent, the gate constructions we 
describe for qubus logic are very different than the gate 
constructions for coherent state logic. 

We compare qubus logic and coherent state logic based 
on resource usage, i.e. the number of ancilla states and 
controlled rotations necessary to perform each opera- 
tion. Since the cat state ancillas needed in coherent state 
logic, (| — a') + \a'))/V2, can be made using the cir- 
cuit in Fig. (Ilk) with an incident photon in the state 
(|0) + 1 1)) /^provided a' = a^(l - cos(9))/2 ss a9/2, 
we consider the sixteen ancilla cat states required in |13j 
for a universal set of gates to be equivalent to sixteen 
controlled rotations. 

In the next two sections, we describe how to con- 
struct arbitrarily good approximations to any single 
qubit unitary rotation as well the unitary CSIGN = 
diag(l, 1, 1, — 1) in qubus logic, as this is sufficient for 
universal quantum computation [22] . 



A. Single Qubit Gates 

An arbitrary single qubit unitary gate U can be ap- 
plied to the state co\a) + c\\e %0 a) by the circuit shown 
in Fig. d4b. We first teleport this state to the qubit us- 
ing the circuit in Fig. (Up) and then perform the desired 
unitary U on the qubit, giving C/(co|0) + Ci j 1 ) ) . We can 
teleport this state back to the qubus mode with Fig. (Ilk) , 
while the Z correction can be delayed until the next sin- 
gle qubit gate, where it can be implemented by applying 
a Z in addition to the desired unitary. If it happens that 
this single qubit rotation is the last step of an algorithm, 
we know that this Z error will not effect the outcome 
of a homodyne measurement (which is equivalent to a 
measurement in the Pauli Z eigenbasis), so that this cor- 
rection may be ignored. In total this process requires two 
controlled rotations. 

Since arbitrary single qubit gates arc implemented di- 
rectly in the two level system, the only degradation in 
the performance comes from the teleportation of the state 
from the qubus to the qubit , resulting in the fidelity given 



co\a) + c\\e l a 
i(10> + H» 
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FIG. 4: A single qubit gate performed on co\a) + c\\e a). 



in Eq. ( 10 I 



In the case that we wish to perform a bit flip on the 
qubit cq | a) + c\\e %0 a) we can simply apply the phase 



shifter 



to obtain co|e a) +c\\a), similarly to the 



bit flip gate in [T5] . 



1. Post-selected implementation of single qubit gates 

The fidelity of single qubit gates in qubus logic can be 
improved simply by using post-selected teleportations. 
For simplicity, if we disregard the second one-bit telepor- 
tation which transfers the state back to qubus logic, we 
obtain the probability of success given in Eq. (Ill and 
the conditional process fidelity given in Eq. (12 1. 



B. Two Qubit Gates 

To implement the entangling CSIGN gate we tele- 
port our qubus logical state onto the polarisation en- 
tangled state i(|00) + I 01 ) + I 10 ) - I 11 ))- Thc state 
i(|00> + |01) + |10) - |11)) = (1 ® H)(\00) + |11»/V2, 
where H represents a Hadamard gate, can be produced 
offline by any method that generates a maximally en- 
tangled pair of qubits. As described previously in the 
context of error correction, such a state can be produced 
with controlled rotations 5 . If we start with the qubus 
coherent state \y2a) and an eigenstate of the Pauli X 
operator (|0) + |1))/a/2 incident on Fig. (Ilk), we obtain 
\\/2a) + \\f2e l9 a). Next we put this through a symmet- 
ric beam splitter to obtain -i (|a, a) + \e l0 a, e l0 a}) [14] . 
If we now teleport this state to polarisation logic with 
Fig. (fib) we have, to a good approximation, the Bell 
state (J 00) + 1 1 1) ) /a/2, and with a local Hadamard gate 
we finally obtain |(|00) + |01> + 1 10) - |11>). To make 
this state we have used three controlled rotations and one 
ancilla photon. Since we are only concerned with prepar- 
ing a resource state which in principle can be stored, we 
can perform post-selection at the teleportations to ensure 
the state preparation is of high fidelity, as described in 
Section Hill 

After this gate teleportation onto qubits, we teleport 
back to the qubus modes after a possible X correction 
operation. The overall circuit is shown in Fig. d5j|. This 
CSIGN gate requires four controlled rotations, ^.s with 
the single qubit gates, Z corrections may be necessary 



after the final teleportations of Fig. (l5l) , but these cor- 
rections can also be delayed until the next single qubit 
gate. 



co\a) + c 1 \e l9 a) 



(|00) + |01) + |10)-|11)) 
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FIG. 5: Circuit used to perform a CSIGN between states in qubus 
logic. 

We can see what affect the condition a9 2 ^> 1 has on 
the function of the gate in Fig. d5J) by looking at the 



process fidelity. As this gate operates on two qubits, the 
input state to the process we want to compare is 



1 



(|0,0)|a,a) + |0,l)|a,ae ie ) 



+|1, 0) \ae w , a) + [1,1) \ae l9 ,ae l9 )) . (15) 

From the basis states we have defined, we expect the 
output 



1 



\^ 2 ) = -(\0,0)\a,a) + \0,l)\a,ae ie ) 

+ \l,0)\ae lf> ,a) ~ \l,l)\ae lS ,ae l6 )) . (16) 

The unnormalised state output from Fig. (pi) is 



IW) = l{f(x,a)f(x',a) [|00)|00) + |01)|01) + |10)|10) - |11)|11)] 

+ f{x,a)f(x , ,acos(6)) [ e -^^(|00)|01) + |10)|11)) + e**< x '>(|01}|00> - |11}|10» 

+ f(x,acos(9))f(x'.a) [e^ (x) (|00)|10) + |01)|11)) + e^>(|10)|00) - |11)|01)) 
+f(x,acos(9))f(x' ,acos(9)) 



e -<W(*)+*("'))|0o)|ii) + e i(0(^')-0(^))| O i)|io>- 



s <(*(»)-*(*'))|io)|oi) - e* W(x)+ * (x ' )) |ll)|00)] }, (17) 



where x and x' are the outcomes of the Z measurements 
(top and bottom in Fig. (pi), respectively). For simplic- 
ity we disregard the final teleportations back to qubus 
modes, as we have already discussed how they affect the 
average fidelity of the state in Section |TT] Since we have 
two homodyne measurements to consider, we need to 
look at the four cases: (i) x greater than xq and x' greater 
than xo] (ii) x greater than xq and x' less than xq; (iii) 
x greater than xq and x' less than xq; (iv) x less than xq 
and x' less than xq. The necessary corrections for each of 
these cases are (i) 1®1 (ii) t.^Z^i x i\X (iii) Zm x \X^1 
(iv) Zj,( x \X(g)ZM x >\X. Integrating over x and x' for these 
four different regions, one finds the process fidelity to be 



F, 



CSIGN 



4 ( 1 + ^))' 



= - I 1 + erf 



(18) 



which just corresponds to the square of the process fi- 
delity for a one-bit teleportation into qubits, as the only 
source of failure is the indistinguishability of the basis 
states for qubus logic. A plot showing how this fidelity 
scales as a function of Xd is shown in Fig. (pi. 




12 3 4 5 

FIG. 6: Fidelity -Fcsign of one-bit CSIGN teleportation from the 
qubus to a qubit, as a function of x^. 



1. Post-selected implementation of the entangling gate 



We can counteract the reduction in fidelity shown in 
Fig. (Tsl) in a similar way to the single qubit gate case, by 
only accepting measurement outcomes less than xq — y 
and greater than xq + y. We find the success probability 



and conditional fidelity to be 
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(19) 



(20) 



respectively. As before, we see that the process fi- 
delity can be made arbitrarily close to 1 at the cost of 
lower probability of success. It should also be immedi- 
ately clear that as y — > 0, we have Pcsign - * 1 and 
Pcsign, y — * Pcsign- 

We see the effect of ignoring some of the homodync 
measurements in Fig. uft. Even though performance is 
degraded because of the use of two one-bit teleportations, 
the general scalings of the fidelity and probability of suc- 
cess with respect to y and x& are similar to the one- 
bit teleportation. In particular, we see that the fidelity 
can be increased significantly by increasing Xd (or equiv- 
alently, a). 
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FIG. 7: Contour lines for post-selected fidelity i*csiGN,y of CSIGN 
teleportation from the qubus to a qubit (green), and success prob- 
ability for post-selection (gold), as a functions of x^ and y. 



C. Comparison between Qubus Logic and 
Coherent State Logic 

The total number of controlled rotations necessary to 
construct our universal set of quantum gates on qubus 
logic, consisting of an arbitrary single qubit rotation and 
a CSIGN gate, is nine - the construction of an arbitrary 
single qubit gate required two controlled rotations and 
the construction of a CSIGN gate required seven, three 
for the entanglement production and four for the gate 



operation. This is in contrast to the sixteen controlled 
rotations (where we assume each controlled rotation 
is equivalent to a cat state ancilla) necessary for a 
universal set of gates in coherent state logic [T2J [T31 Q3] , 
where an arbitrary single qubit rotation is constructed 
via exp (— i|z) exp (— i\X) exp (— i^Z) exp (i^X), 
with each rotation requiring two cat state ancilla, and a 
CNOT gate requiring eight cat state ancilla. 

As a further comparison we compare the resource con- 
sumption of the qubus logic scheme with the recent ex- 
tension to the coherent state logic scheme by Lund et 
al. [23J that considers small amplitude coherent states. 
In this scheme gate construction is via unambiguous gate 
teleportation, where the failure rate for each teleporta- 
tion is dependent on the size of the amplitude of the 
coherent state logical states. Each gate teleportation re- 
quires offline probabilistic entanglement generation. On 
average, an arbitrary rotation about the Z axis would 
require three cat state ancilla and both the Hadamard 
and CSIGN gate would each require 27 cat state ancilla. 

The scheme proposed here yields significant savings 
compared to previous schemes in terms of the number 
of controlled rotations necessary to apply a universal set 
of gates on coherent states. 



IV. CONSTRUCTION OF CLUSTER STATES 

As we have pointed out in the previous section, the 
GHZ preparation scheme used for fault-tolerant error 
correction with strong coherent beams [5] can be used 
to perform CSIGN gate teleportation. This approach 
can be generalised to aid in the construction of clus- 
ter states 6 , as GHZ states are locally equivalent to 
star graph states [2U [25] • Once we have GHZ states 
we can either use CNOT gates built with the aid of a 
qubus [HJ [17] to deterministically join them to make a 
large cluster state, or use fusion gates [H] to join them 
probabilistically. 

Recent work by Jin et al. [26 showed a scheme to pro- 
duce arbitrarily large cluster states with a single coher- 
ent probe beam. In this scheme, N copies of the state 
(\H) + |y))/v / 2 can be converted into the GHZ state 
{\H)® N + \V)® N )/V2 with the use of N controlled rota- 
tions and a single homodyne detection . However, the size 
of the controlled rotations necessary scales exponentially 
with the size of the desired GHZ state - the JV'th con- 
trolled rotation would need to be 2 N ~ l — 1 times larger 
than the first controlled rotation applied to the probe 
beam. For example, if we consider an optimistic con- 
trolled rotation 6 of order 0.1, once N reaches 10 we 
would require a controlled rotation on the order of n, 
which is unfeasible for most physical implementations. In 
the next section we describe how to prepare GHZ states 
that only require large amplitude coherent states, while 
using the same fixed controlled rotations 9 and —8. 



A. GHZ State Preparation and Repetition 
Encoding 

We mentioned a scheme in the previous section to con- 
struct the Bell state |00) + |11), but this can be gener- 
alised to prepare GHZ states of any number of subsys- 
tems. We first start with the state (|0) + |l))/v2 and tele- 
port it to a qubus initially in the larger amplitude | \Na) . 
This will give (\y/Na) + \y/Nae ie ))/V2- Sending this 
state through an N port beam splitter with N— 1 vacuum 
states in the other ports gives (\a)® N + \ae ie )® N )/s/2. 
Each of these modes can then be teleported back to 
qubits, yielding (10)®* + \l)® N )/\/2. The resources that 
we use to make a GHZ state of size N are 7V+1 controlled 
rotations, N + 1 single qubit ancillas, a single qubit mea- 
surement and N homodyne detections. 

This circuit can also function as an encoder for a quan- 
tum repetition code, in which case we can allow any input 
qubit state a|0) + b\l) and obtain an approximation to 
a\0)® N + b\l)® N . In order to evaluate the performance of 
this process, we once again calculate the process fidelity 
by using the input state 4=(|00) + 111)) and acting on the 
second subsystem. Using a generalisation of Eqn. (17) 
we calculate the effect of a0 2 ^> 1 on the production of 
a GHZ state of size N to be 
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(21) 



Again, this corresponds to the process fidelity of a sin- 
gle one-bit teleportation into a qubit raised to the iVth 
power. The fidelity of preparing repetition encoded states 
drops exponentially in N. In Fig. $h we show the fidelity 
as a function of Xd for N = 3 and for N = 9. 




post-selection during the one-bit teleportations into the 
qubits. 

We find the success probability and conditional fidelity 
to be 
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(22) 



(23) 



As y — > we see that Prep - * 1 and Frep.i, — ► Prep- 

The effect of discarding some of states corresponding 
to undesired homodyne measurement outcomes can be 
seen in Figs, ffih and (10). Thus, as discussed in Sec- 
tion |IIB[ one can prepare a state encoded in the repeti- 
tion code with an arbitrarily high process fidelity, regard- 
less of what 9 and a are. The expected degradation in 
performance due to the additional teleportations is also 
evident in the faster decay of the probability of success 
with larger y. 
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FIG. 9: Contour lines for post-selected process fidelity -Frep.j/ of 
3- fold repetition encoding (blue), and success probability for post- 
selection (red), as a functions of a9 2 and y. 



FIG. 8: Process fidelity -Frep of repetition encoding as a function 
of x d . 



V. DISCUSSION 



B. 



Post-selected Implementation of GHZ State 
Preparation and Repetition Encoding 



The reduction in fidelity due to a9 2 ~$> 1 in Eq. (21) 
can be counteracted, as before, by simply performing 



We have described in detail various uses for one-bit 
teleportations between a qubit and a qubus. Using these 
teleportations, we proposed a scheme for universal quan- 
tum computation, called qubus logic, which is a signifi- 
cant improvement over other proposals for quantum com- 
putation using coherent states. This scheme uses fewer 
interactions to perform the gates, and also allows for the 
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FIG. 10: Contour lines for post-selected process fidelity -Frep.i/ 
of 9-fold repetition encoding (green), and success probability for 
post-selection (gold), as a functions of ad 2 and y. 



use of post-selection to arbitrarily increase the fidelity of 
the gates given any interaction strength at the cost of 
lower success probabilities. 

The one-bit teleportations also allow for the prepara- 
tion of highly entangled N party states known as GHZ 
states, which can be used in the preparation of cluster 
states. Moreover, the same circuitry can be used to en- 
code states in the repetition code which is a building 
block for Shor's 9 qubit code. In this case, where we are 
interested in preparing resource states, the power and 
flexibility of post-selected teleportations can be fully ex- 
ploited, as the achievable fidelity of the state preparation 
is independent of the interaction strength available. 

The main property of the qubus which is exploited in 
the schemes described here is the fact that entanglement 
can be easily created in the qubus through the use of a 
beam splitter. Local operations, on the other hand, are 
easier to perform on a qubit. The controlled rotations 
allow for information to be transferred from one system 
to the other, allowing for the advantages of each physical 
system to be exploited to maximal advantage. 

The fidelity suffers as the operations become more 
complex, as can be seen in Figs. (Ill and (12 1. This 



is because multiple uses of the imperfect one-bit tele- 
portation from qubus to qubit are used. As the process 
fidelity is less than perfect, error correction would have to 
be used for scalable computation. However, as we have 
discussed, the fact that the homodyne measurements es- 
sentially herald the fidelity of the operations, it is possible 
to use post-selection in conjunction with error heralding 
to optimise the use of physical resources. 

While the scheme presented has been abstracted from 
particular physical implementations, any physical reali- 
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FIG. 11: Process fidelity as a function of x^ for (a) the qubus 
logic single qubit gate (F p ); (b) the CSIGN teleportation (-FcsiGn); 
(c) repetition encoding with N = 3 shown in blue (.Frep); (d) 
repetition encoding with N = 9 (Frep). 
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FIG. 12: Contour plot showing the conditional process fidelity 
(solid curves) as a function of x^ and y for F = 0.9 for qubus 
to qubit one-bit teleportation (red), CSIGN teleportation (gold), 
repetition encoding for N = 3 (blue) and repetition encoding for 
N = 9(green). The dashed curves are contour curves for the prob- 
ability of success for post-selection with Pr(|a; — xq\ > y) = 0.5. 



sations of a qubit and a continuous variable mode would 
suffice. The only requirements are controlled rotations, 
along with fast single qubit gates and homodyne detec- 
tion, which arc necessary to enable feed- forward of results 
for the implementation of the relevant corrections. 
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